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Representation of Linear Groups as Transitive 
Substitution Groups. 

By Leonard Eugene Dickson. 



Introduction. 



One of the advantages of the study of groups of congruences and of groups 
of linear substitutions in a general Galois field is the ability to deal with groups 
of high order as well as with infinite systems of groups by means of analytic 
formulae involving a small number of variables. The study of finite groups 
defined analytically has led to such distinctive methods and the results have been 
given such a degree of generality that there appears to be some justification for 
the attitude of many specialists in the theory of substitution groups towards the 
analytic theory. It is hoped that the present investigation will be a first step in 
the direction of a closer union of these branches of group theory. 

After giving in §1 a proof of the known theorem on the representation of 
certain quotient-groups derived from the general linear group as doubly transi- 
tive substitution groups, and an outline in §3 of the general method of the paper 
for representing the more important classes of special linear groups, I take up 
the orthogonal groups in §§4-16, the abelian linear group in §§17-20, and, 
finally, the hypoabelian groups in §§21-26. A similar investigation for the 
hyperorthogonal linear group* will form part of a paper to be presented to 
the Annalen. In the main, the paper is complete within itself, but occasional 
aid is drawn chiefly from the memoirf in which I made a study of all linear 
groups defined by a quadratic invariant, all of these groups being now repre- 
sented as transitive substitution groups. 

The group of orthogonal substitutions of determinant unity in the GF[f~\ 
on an odd number rn of variables may be represented as a transitive substitution 



* Mathematische Annalen, vol. LII, pp. 561-581. t American Journal, vol. XXI, pp. 193-256. 
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338 Dickson : Representation of Linear Groups 

group on (^) n < m - 1 >— l)/(p n — 1) letters. Except for p n = 3, m>5, this is the 
minimum number of letters for the methods of representation here studied. For 
m = 3, the above number is p n + 1 , in accord with the known* isomorphism 
of a subgroup of index 2 of the ternary orthogonal group of substitutions of 
determinant unity with the linear fractional group, each in the GF [p n ] . Aside 
from the cases p n = 5, 7, 9, 11, the latter group cannot be represented on fewer 
than p n -f- 1 letters (Moore, Wiman ; and Galois, Gierster, for n = 1). 

The minimum number of letters necessary for the representation (by the 
method under investigation) of the simple groups derived from the orthogonal 
group on an even number m of variables is given in §§10, 11. For the quater- 
nary second orthogonal quotient-group Q[%*, this number is p in + 1, in accord 
with the isomorphismf of its subgroup of index 2 with the linear fractional group 
in the GF\_p Zn ~]. 

These results serve on the one hand as a check and on the other hand as an 
indication that the method gives the minimum number of letters when p n 
exceeds a certain low value. 

As a special result of the investigation of the 2m-ary hypoabelian groups 
(the case n= 1), we note that the first and second hypoabelian groups may be 
represented as transitive substitution groups on 

o2i»— 1 nm — \ n2m — l esm, — \ j 

letters respectively (minimum values for the method here employed). This 
result agrees with the known isomorphism of the first hypoabelian group and 
the Steiner substitution group. 

Finally, I would call special attention to the important property of various 
linear groups explained in §2. 

1. A linear homogeneous substitution on m variables, 

A: 0=2>^, (i=l,2,....,m), 

with coefficients in the Galois field of order p n , the GF\_p n ~\, permutes amongst 
themselves the linear functions 

*i& + *»£»+••■•+ Mm, ft in the GF [p n ] ) . 

♦American Journal, 1. c, p. 219. 

tlbid., pp. 249-255. On p. 255, Fi,p«, Fi,p n should read Fi, $**. 
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Excluding the case ^ = X 2 = .... == % m = , these functions may be combined 
in sets of p n — 1 , those of any set being of the form 

where (i runs through the series of marks =fc o of the GF [p"] . Such a set will 
be designated by the symbol \h-£i-\- .... + a, m £ m }, so that there are 
(p nm — l)/(p n — 1) distinct symbols. A substitution A which leaves every sym- 
bol unaltered evidently has the form 

R- &'=ffc, (% = 1, 2 ,m). 

A substitution B is commutative with every linear substitution A, so that the 
group of all linear substitutions A has an invariant subgroup formed of the sub- 
stitutions B. The quotient-group V is holoedrically isomorphic with the substi- 
tution group G on the above symbols. 

Moreover, G is doubly transitive. In proof, it is only necessary to show 
that, if two distinct symbols 

{X&-L + %£ t + + %J£m\, {pi£l + p 2 fa + + p»£mj- 

are given, such, therefore, that the ratios ^rpi, , % m :o m are not all equal, 

there exists a linear substitution which replaces the symbols {£ x f and |£ g f 
respectively by the first and the second given symbols. If a i} be chosen, as may 
be done, so that the determinant 



=#=0, 



the required substitution may be taken to be 

m m m 

a=2Mi. a=Sft&» £=5>^ (*= 3 •*•)■ 

^=1 ^=i j=i 

The quotient-group V may be represented as a doubly transitive substitution 
group on (p nm — l)l(p n — 1) letters. 

Of more importance than T is the quotient-group LF(m, p n ) of the group of 
all linear substitutions A of determinant unity by the invariant subgroup formed 
of the substitutions B of determinant unity. The notation LF(m, p n ) is derived 



*1 


zlg . . 


.. A 


pi 


9% ■■ 


•• p. 


a«i 


a i2 • • 


.. a 
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from the linear fractional form in which its operators may be exhibited. Except 
for p n = 2, m = 2 ; p n = 3, va = 3, the group LF(m, p n ) is simple.* 

The above proof may be extended to the group LF(m, p n )\ only the ratios 
of the %i being essential, the determinant employed may be supposed equal to 
unity. Hence the theorem : 

The linear fractional group LF(m, p n ) may be represented as a doubly transi- 
tive substitution group on (p nm — l)/(p n — 1) letters. 

If this method of procedure be employed in the case of a linear group pos- 
sessing an invariant $ (&, £ 2 , , £ m ), it evidently leads to an intransitive sub- 
stitution group, and the number of letters is unnecessarily large. The present 
paper presents a general method of representing such groups as transitive per- 
mutation groups and determines which representation involves the fewest letters 

2. Frequent application is made of a fundamental property possessed by 
various linear groups. Of the conditions upon the coefficients of the general 
substitution of a given linear group, let B x denote those involving only the coeffi- 
cients of the first row of the matrix of coefficients, is! 1)8 those involving only the 
coefficients of the first and second rows, etc. When the linear group contains a 
substitution in which the coefficients of the first row are arbitrary marks of the 
field which satisfy conditions R u a substitution in which the coefficients of the first 
and second rows are arbitrary marks satisfying conditions B 1<2 , etc., the group 
will be said to possess successive generality. 

The orthogonal, the abelian, hypoabelian and the hyperorthogonal groups 
possess successive generality. Certain linear groups f, the conditions upon whose 
coefficients are of degree > 2, do not possess this property, at least when not 
reduced inform [for example, if we use the conditions given by A~ x , §3]. 

3. In order that a linear substitution A shall leave formally invariant a 

function ty (£ 1( £ 2 , , £ m ), certain conditions upon the coefficients must be 

satisfied. Thus <?> (£i, £g, , £' m ) = 4> requires 

<j>(a u , a 21 , ,a TOl ) = 4> (1, 0, ,0), 

4» ( a 12 > a 33> «83' ) a mz) = $ (0, 1, 0, . . • • ,0) . 

But conditions of this nature involve the coefficients of one or more columns of the 

* Annals of Mathematics, vol. XI, pp. 161-183; University of Chicago Record, Aug., 1896. 
t Quarterly Journal, July, 1899; Proc. Lond. Math. Soc, vol. XXX, p. S00. 
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matrix for A. To obtain the conditions involving only the coefficients of one or 
more rows of the matrix for A, it usually suffices to require that $ be invariant 
under A~ l , the inverse of the general substitution of the group. The set of con- 
ditions obtained by means of J. -1 must of course be equivalent to the set obtained 
from A, but are usually in a more convenient form. 

For definiteness of expression, suppose there is a single condition 
4 (an, a 12 , . . . ., a lm ) = c involving only the coefficients of the first row of the 
matrix of the general substitution A of the group. The substitution A replaces 
** £i + **& + ■••■ + Kim ty the function 

the matrix of the coefficients of the a* in the y i being the transposed of the matrix 
A, viz., 



Yi = 

y» = 



a u a 2i • • • • a m i 
a 18 a 22 .... a mi 



a lf» a 2m • • • • a mm • 

Hence, if the transposed of the matrix of the general substitution of a linear 

group always defines a substitution of the group, the functions A* & + + Kim, 

where $ (K K ,X m ) has a constant value, are permuted amongst them- 
selves. But this condition on the transposed matrix may not be satisfied, as, for 
example, when the group is the second orthogonal group in the GF [p n ], 
p n =z4l+ 1 [See §4, end]. 

If \, Jig, .... , A m be a set of marks, necessarily satisfying 

(Bj) 4(Ai, a,, , K) = c, 

such that the group contains at least one substitution T replacing & by ^ %&, 

then the product ST belongs to the group, and hence replaces £j by a function 
Xyjij for which 

4(n, y$, , y») = c. 

We thus obtain a set of functions which are permuted by the group. For the 
groups studied in this paper, the above assumption will be satisfied for an arbi- 
trary set of solutions Aj , .... , A m of (R t ) , 
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The following generalization is immediate. Its statement is, however, 
limited to the extensive classes of linear groups possessing successive generality 
(§2). Employing the notations B lt B hS ,.. of §2, we obtain a first representa- 
tion of the group as a substitution group by considering the linear functions 
^i£i + ^£2 + • • • • +hJHm> where \, .... , X m are any marks satisfying the con- 
tions B x ; a second representation by means of a pair of linear functions X^u & 
and 2X 2i £i, where % u , h Zi are any marks which satisfy the conditions B h 2 ; a third 
representation by means of three linear functions with coefficients satisfying the 
conditions B lt 2i 3 ; finally, a representation by means of m linear functions whose 
coefficients are the most general set of rn % marks which satisfy the conditions 

B hZ< m imposed upon the general substitution of the group. Instead of the 

linear functions, we may, in each case, use a positional symbol, the elements of 
each row of which are the coefficients of the successive linear functions, thus : 



L A 1> Ag, . . . . , A TO J 1 1 J » •• •• » 

^21 > ^22 > • • • • > A % m 



""11 > ^12 > • • • • > Mm 
"21 > "22 > • • • • > f^tm. 

"ml) "m2> • • * * > Mum 



In the last case, the group is represented as a regular substitution group ; 
indeed, the symbol represents the matrix of the general substitution of the 
group, so that the process, for this case, is identical with that used by Dyck* 

The First and Second Orthogonal Groups, §§4-16. 

4. Every group of linear homogeneous substitutions on m variables with 
coefficients in the GF \_p n ~\ , p > 2, which is defined by a quadratic invariant of 
non-vanishing determinant, can be transformed by a linear homogeneous substi- 
tution belonging to the field into one of the two groups. 

1°. The first orthogonal group Of£ p with the invariant 

£l "I" £ 2 + • • • • H" £m-l H" km • 

2°. The second orthogonal group 0%\ p „ with the invariant 
8 + 8 + •••• +&- 1 + i'&, 



* Mathematische Annalen, vol. XX (1883), p. 30. 
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where v is a particular not-square in the GF \_p n ~\ . For m odd, the second 
group is conjugate with the first.* 

Treating together the two groups, let 0^ pn denote the orthogonal group 
denned by the invariant 

£l + £2 ~T" • • • • ~T" £»»- 1 "T" ^Sw 

The conditions upon the coefficients of a substitution 

A: «=2 «* 6 (»=l,....,m) 

belonging to the group are known to be the following : 

V^'+uix 1 -I 1 ' (/= 1, 2, .... , m-1), m 

m — 1 

2 a^ a ik + (ta mj a ro)b = , (j,h = l, , m ; j =1= h) . (2) 

The inverse of A is, therefore, 

r m — 1 
£i = 21 a i^i + F'ml^m > (i = 1, 2, , m — 1) . 

1 " l ~ l 
"- i=l 

Writing the relations (1) and (2) for the inverse A~\ we have 

2-^ + — a ^-|l/^, (; = «). (!') 

m — 1 

2 %<**« + — «M«h = 0, (/, k — l, , m ; /=£&). (2') 

It follows that the transposed of the matrix of A will likewise belong to 
the group if, and only if, either ^ = 1 or else 

a im ==0, c4j = 0, aJL=l» (y=l»2, , m — 1). 

In the latter case the substitution leaves £' + • • • • + £i_i and fj, each invariant. 

* Dickson, American Journal,' vol. XXI, pp. 193-256. This paper will.be referred to as A. J., with 
the specific pages mentioned. Certain changes of notation, however, will be found desirable for the 
present use. 
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5. Theorem. — The orthogonal groups possess successive generality. 
Given a set of marks a« of the GF [p w } such that 

m-X m — 1 

2 a £ + — a/m = 1, 2 "a***** "• a /- «L = . ( 3 ) 

i = l " i = l r* 

for j , Je = 1, 2, .... , r,j ^h, where r is a given positive integer* <m, it is to 
be shown that the group 0<£' p „ contains a substitution # which replaces £, by 

2<4& for/ = 1, 2, ...., r. 

The theorem may be established by induction. Assuming it to be true for 
the case r — 1, it will be proved true for the case r. The theorem is true for 
r = 1 (A. J., pp. 199-207 ; see §6 below). By the hypothesis, the group contains 
a substitution A' of the form A (§4) in which 

a tj = (4 for i = 1, 2, , r — 1 ;/ = 1, , m. (4) 

By (3), a' rl , a^, . . . . , a' rm do not all vanish ; moreover, the determinants of the 
matrix 

a ll a 12 ' • • • a lm 
a 21 a 22 • • • • a 2m 



a rl a r2 • • • • ft™ 



are not all zero. Hence there exists an »i-ary linear substitution S x in the 
GF [_p"J of non-vanishing determinant which, like the required substitution S, 

replaces £,• by"V a- t £< for / = 1, 2, . . . . , r. The product J.' -1 $ = B leaves 

£i > &> • • • • > £ r -i ea °h fixed in view of (4) and replaces % r by 

-Ki£i + fy£» + + RJim> 

where, for % = 1, 2, ....,»» — 1, 

m— 1 1 m — 1 

4 = 1 ^ J=l 

In view of (3) and (4), B 1 — B s = .... = i2 r _i = 0, while 

1 m— 1 ,m— 1 m— 1 .m— 1 

+ 2 2 a tf a r*| 2 «« «<* + ^«»y « mfc [ + — ^a^ a^, j ]£ a y a im + [la^ a mm \ 

ro — 1 

* For r = m, the theorem is true by the definition of the groups. 
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upon applying relations (1) and (2) and afterwards (3). Inversely, the substi- 

m 

tution /$!== A'R replaces £, by the linear function^ a-i^forj = 1, 2, r. 



i=l 



Hence if we construct a substitution R belonging to the orthogonal group such 
that R leaves fixed &, £ a , £ r _i and replaces £ r by the function 



OT — 1 



2% 2-^ + -4- i? -= 1 ' 



the product J.'i2 may be taken as the required orthogonal substitution S. 

As shown above, the quantities R t may be defined by (5). But such a sub- 
stitution R exists in the group 0£L r+1 and a fortiori in the group O^pn in view 
of the theorem above quoted (the present theorem for the case r = 1). 

In a similar manner it may be shown that the group of orthogonal substitu- 
tions of determinant +1 possesses successive generality. Indeed, the theorem is 
true for r = 1, and the necessary modifications in the above proof are evident.* 

6. There is a second method of proof which establishes the theorem for 
every r including r = 1. The theorem is first proved for the case r = m — 1 as 
follows. Given a set of marks 

o£,o£, ,a( m , (y= 1, 2, ...., m— 1), (6, 

satisfying relations (3) for r = m — 1 and therefore for/, k = 1, 2, m — 1 ; 

&=£/, there exists a single set of marks a' ml , a' mi , ...., a' mm , such that the 
substitution 



S: %=%*»& 



(i=l, 2, ....,»») 



»=i 



has determinant unity and belongs to the group, 0$ r , viz., 



a 12 a 13 
a 22 a 23 






a TO— 12 a m— 13 • • ■ • a m— lm 



» &mm 



an a ]3 

a 21 a 22 



a lm— 1 

/ 
a 2m—l 



a »»— 11 a m— 12 • • • • a m — lm— 1 



Since these expressions are the first minors (with proper sign prefixed) of a' mi in 
the determinant | aj ( | , this result agrees with that giving the form of the inverse 
J. -1 of the general orthogonal substitution A. 



45 



* In regard to the special r61e played by the index #», compare \ 23. 
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Taking the negatives of these expressions as the values of the unknown 
a' ml , . . . . , a' mm , we obtain the unique orthogonal substitution S of determinant 
— 1 having the prescribed coefficients (6) in the first m — 1 rows of the matrix. 

The proof of the general theorem of §5 would now proceed from the case 
r — m — 1 to the case r = m — 2, etc. For the first step, a™_ u , • • • • . aLim 
are to be determined so as to satisfy a quadratic relation and m — 2 linear rela- 
tions, the latter involving the (given) coefficients of the preceding m — 2 rows of 
the matrix. 

The method will be illustrated by the important case m = 3. Given any 
set of marks a n , a 12 , <x 13 such that 

all + < + — <A* = 1, (?) 

we are to determine marks a 21 , a n , a 23 such that 

all + "fa H eel, = 1 , a u a 21 + a 12 a 23 H — - a 13 a 23 = 0. (8) 

If any a v = 0, a solution is evident. Thus, for a 12 = 0, we take a n = a. a = 0, 
a %z = 1. If a n = 0, take a 21 = 1 , a 32 = a 23 = 0. If a 13 = 0, take 

a 23 —~ ^> a 21 == a 12 > a 22 — " a ll • 

If every a v =£ °> we eliminate a zl from (8) and obtain 

(afi + a'g) «Ia + ( a n H a ?s) <4tl P H a is «w a 22 «S3 = «ii • ( 9 ) 

If both a u + af 8 and afi + — af 8 vanish, the equation determines a 8a a 2 3, so that 

a 23 may be chosen as an arbitrary mark =f= 0, a n being determined by the second 
condition (8). In the contrary case, we may take 0& + a% 3= 0.* The equation 
(9) is therefore equivalent to the equation 

\ (a? n + a? 2 J a 22 + — a 12 a 13 a^ J 

+ -!_ a | x ^L + aj 2 + — a? 3 ) a|, = <x u (a„ + a? 8 ) . 
In view of (7), the coefficient of a\% is not zero. By the theorem quoted in §9, 



* For if al 1 + a\i — 0, a\ x + — a\ z dp. 0, then, by (7) f- is a square and therefore unity, so that 
a l\ + a is+0 an( i the equations are symmetrical in a fl , a# , «,„. 
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the equation has solutions in the GF[p n ~\, 

a 23> ( a ll + <*12 ) a 22 ~t~ a 13 a 13 a 23; 

and therefore solutions a 23 , a 23 in the field. Hence the result: * 

For any set of solutions in the GF [p n ], j» =£ 2, of equation (7), ^ere earu-fe a 
substitution of determinant unity in the group 0^],, which replaces £ x % a n £i + a 13 ? 3 

+ au?8- 

Employing this theorem, the corresponding theorem for m variables is 
readily proved by induction (A.J. §12). We obtain therefore an independent 
basis for the general theorem of §5 . 

7. By §§ 5-6, the orthogonal group 0^. contains a substitution T which 
replaces £ x by X& + + A, m £ m for any set of solutions of 

A} + a|+.--- +a»_i + — a£=i. (10) 

If S be any orthogonal substitution the product /ST is orthogonal and there- 
fore replaces & by a function y£ x + + y£ m for which yf + + yi-i + 

— yi=l. Hence S replaces A,^ + • • + K£m by y£ x + + y m £m- It follows 

f 
that the orthogonal group may be represented as a transitive substitution group 

on the N functionsf %& x -f- .... + A m £ m in which \, . . . . , A, m run through every 

set of solutions in the 6r.F [p n ] of equation (10). The isomorphism is in fact 

holoedric since among the above functions occur £ 1( £ 2 , . . . ., £„_!, as well as a 

function involving £ m . But an orthogonal substitution leaving these m functions 

all invariant is the identity. 

Similarly, the subgroup of index 2 formed of the substitutions of 0^ having 
determinant unity may be represented as a transitive substitution group on the 
above N functions. 

The orthogonal group contains the substitution G changing the signs of all 
m variables. The group of order 2 formed by G and the identity is evidently 

* Compare the intricate proof (for n = 1 , ft = 1) by Jordan, " Traite des substitutions, " pp. 161-166, 
corrected and generalized to any n by the writer, Bull. Amer. Math.. Soc, vol. 4, pp. 196-200; and to 
any /*, American Journal, vol. XXI, pp. 199-204. However, in the latter papers, the generators are 
found by the same investigation. 

t The value of N is given in §9. 
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self-conjugate under { £] vn . The quotient-group will be designated Q$ r . Com- 
bining into a single symbol {/l^j + • • - • + ^J£ m \ the pair of linear functions * 

^l?l + • • • • + hmfc-mi \kl • • • • \i%mi 

we obtain a set of i i\Tletters upon which Qm] P « niay be represented as a transitive 
substitution group, if the case m, = 3, p n = 3 be excluded. The isomorphism 
of the two groups is then seen to be holoedric [§16, case (l)]. 

For m even, the subgroup of orthogonal substitutions of determinant unity 
contains the substitution G. We obtain a quotient-group which may be repre- 
sented as a transitive substitution group on the above i N symbols. 

For m odd, the subgroup of orthogonal substitutions of determinant unity 
does not contain G and may therefore be represented as a transitive substitution 
group on the i iV symbols, if p n > 3 when m = 3. 

8. If \, X 2 , . . . . , /l ffl be a set of marks of the GF [jp*] such that 

a» + Jtg + .... +*£_! + -! a£=: C> (ii) 

where c :£ 1, there does not exist an orthogonal substitution replacing £ x by 
o = %& x + %£,% + . . . . + h m % m , but there may exist orthogonal substitutions which 
replace some other function 

O = /l|£x + \ K» "T" • ■ • • + ^m£m > 

by a. From what follows, %[, . .. . ,W m must also be a set of solutions of (11). 
By employing a new method of procedure, we may generalize the results of §7. 
As in §3, the general orthogonal substitution A replaces the function 
*i& + + *Jim> where ^, h m satisfy (1 1), by 

m m 

2^ %=2 a< A- 

We prove that y l7 . . . . , y m satisfy relation (11). Indeed, 

m— 1 m r™z; 1 -i \ !■ ... ,m , i» — 1 . 

2 *? + ^r y™ = 2 x * I 2 a « + "7~ a *» r + 2 2 *«** 1 2 a « a w + —**»«*■. [ 

m — 1 -. 

t = l " 

* The proportionality factor of §1 must here be ±1 in view of (10). 
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upon applying (1') and (2') and afterwards relation (11). Hence the totality of 
functions %£ Y + A 2 £ a + .... + Jl m £ m , in which \, . . . . , X m are solutions of (11), 
are merely permuted by an arbitrary orthogonal substitution. 

9. In evaluating N, we consider more generally the number N£;$, of sets of 
solutions % u Xg, , X m in the (xi' 7 [p n ] of equation (11). This number is differ- 
ent according as m is even or odd, p = l or v, c = 0, square or not-square. The 
value of the number is (A. J., §3): 



For m = 2M, c=f=Q, 


„n(SJT-l) -p gjlf »(^f-l) 


c = 0, 


„n(2Jlf— 1) _j_ e M/pnM „ra(JIf-l)\ 


For m — 2if+ 1, c = 0, 


p* nM , 


c = square, 


nytnM i „jlf -jjijlf 



Jnif -j. Jtr „nif 



c = not-square p 8 "^ =f e M p 

Here the upper or lower signs hold according as u = 1 or v respectively; while e 
denotes =fc 1 according as p n = 41 ± 1, viz., 

* = (-l) 2 

10. If c:£0, the sets of solutions of (11) have by pairs the same values 
of the ratios ^ : Jl 2 : .... :X m , viz., one set of solutions and their negatives. As 
in §7, we obtain a representation of { £ p » upon N£$ letters and of Q$ r upon 
$N£;fi letters (using the results of §16). 

If c= 0, we may reduce the number of letters exactly as in §1. We dis- 
card the function given by ^ = a, a = .... = a, m = 0, which is invariant under 
every orthogonal substitution. The remaining functions may be united into 
groups of p n — 1 each, those of one group having the same ratios \ : \ : .... : a, m . 
This is possible in view of the homogeneity of the orthogonal substitutions and 
of the relation (11) for c=0. We thus obtain (N£;°l — l)/(p n — 1) symbols 
j^i£i + ^2+ • • • • 4-^m^m}-, symbols which are merely permuted upon applying 
an arbitrary orthogonal substitution. Since 

we may state the final result, incorporating the theorems of §§12-16: 

The orthogonal quotient-group Q'^]^, m > 2, may be represented as a transitive 

substitution group G on the following number of letters : 
£l = (p n ^- i) — l)l(p n — l), (modd), 
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the upper or lower signs holding according as fi = 1 or {i = v . For m odd, the 
group of orthogonal substitutions of determinant unity may be represented on Q 
letters. 

It remains to inquire which value of c gives a representation upon the lowest 
number of letters. 

Suppose first that m is odd (m > 3). For c^O * we may choose c among 
the squares or'not-squares so that the number of letters is the least possible (§9), 
viz. : 

For c = 0, the number of letters was seen to be 

a=(jf M) -i)/(j)»- 1). 

If p n — 3 , then o<fl. If p n > 5 , the condition o > 12 may be written 

(.pi 3} p"(i»-l) ^«0» + l)/3 _J_ Wi(m-l)/2 -J- 2 "~> , 

and is always satisfied since p n{ - m ~ l) ^^(m+u^ m being > 3. 

Suppose next that m is even. The case m= 2 is examined in §16, the 
orthogonal group being then commutative ; as the case c = leads to a trivial 
group Q-, a comparison with the case c =f= is unnecessary. Suppose then that 
m > 4. The various values of c :£ give a representation on the same number 
of letters (§9) : 

a l = 1 r„n(m-l) -p / j\m(p»-l)/4 n(m/8-in _ 

For c = 0, the number of letters is given by the expression E of §10. In each 
case the upper or lower signs are to be taken according as [i = 1 or p = v . 
Consider the lowest value o{ of to' and the greatest value E t of E, viz. : 

/ = j [p»(— i) __p» (»/«-«] , j^ = [p"»/» — l] [p»(»/»-w + i] -f- Qp» — l] . 

We proceed to prove that if p n > 3, g>j > j^. The condition is seen to be 

Since m > 4 , p n > 5 , we have 

,pn<m-i)^___ 3) = 2p w(m - 1) > 10p w(m - 2) > 10p nm/2 . 

The condition is, therefore, satisfied. Hence, a' ~^> E if p n y> 3 . Forp n =S, 
the question is more delicate. Since 

a' == 4 S*^- 1 [3 m/2 =F (— l) m/a ] , ^ = i [3 OT/3 =f (— l) m/2 ] [3 ro/a - a =fc (— l) m/s ] , 
*For p"= 3, m — 3, c 4: 0, the isomorphism is not holoedric (?16), bo that the representation fails. 
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we have o' > E or a' < E according as ± (— l) TO/3 is — 1 or + 1 . Hence, for 
pn = 3, J ~p. E in the two cases /« = 1 with m/2 odd, p — v with m/2 even ; 
while 0' <C E when ^ = 1 with m/2 even, or jti = v with »i/2 odd. 

We combine our results into the theorem : 

Ifm^>2, the number of letters employed in the above representation of the 
quotient-group Qm,V as a transitive substitution group is less for the case* c = than 
for any c =fz 0, except for the cases p n = 3, m odd, m > 3 ; p n = 3, m/2 even, (i = 1 ; 
2>" = 3, m/2 odd, [j. — v . For the latter cases the number of letters, given by a suit- 
ably chosen mark c zf= 0,is 

| [3»-i _ 3<»-ivi] / or w dd, m > 3 ; | [3?- 1 — S^ 2 " 1 ] /o?- m even. 

12. Theorem. — The orthogonal group 0$ p „ permutes transitively the totality of 
symbols {/l^ + "k£ % +....+ Jljjf OT } in which Jt 1} .... , \ t are solutions of equa- 
tion (11), c 6e{«<7 any fixed mark of the GF |jJ m ] . 

We are to prove that there exists an orthogonal substitution A replacing 
the function a' = a,^ + a,g£ 2 + • • • • + Hif,, where A{, .... , ^ form a par- 
ticular set of solutions in the GF [p m ] , /> =£ 2, of 

aT + K + • • • • + a£-i + — *£ = o. (12) 

by the function w = X^ + ^ a + + KZm, where ^, ,^ form an 

arbitrary set of solutions not all zero of the analogous relation (11). 

If e is the square of a mark y ^= of the field, we may take 7J X = y , 
^=0, .... ,/C = 0. By §§5-6, there exists an orthogonal substitution A 
replacing £i by 

(| L ) !+ (T) !+ ""+CT) S+ |(y) = 1 ' 

in view of relation (11) and y 2 = c. Hence, A replaces a' — 7J^ X by o. 

Suppose next that c is zero or a not-square. By §9, there exist in the 
GF \_p n ~\ more than one set of solutions off 

D* + E 2 = c (13) 

* For c = 0, the number of letters is given by the theorem of §10. 

f For m = 2, H 2 is to be replaced by — E 2 in (13) and 1 by — in the right member of the second 

/j, ji 

equation (15). But the final equation is exactly (16). 
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except in the case c = , — 1 a not-square, when the only solution is evidently 
D = E = 0. Excluding this case for the present, we proceed to determine an 
orthogonal substitution A which replaces D^ + E% 9 , where D and E satisfy (13) 
and E =£ , by the function a . The conditions are evidently 

Da 13 + Ea% = %, (j = 1, 2, . . . . , m (14) 

together with the conditions that J. shall be orthogonal. 
If ay, a 2J be determined so that (14) and 

m — 1 to — 1 m — 1 

V a y H af m = 1 , V a| H af m = 1 , V a y a^ + a lro a 3m = (15) 

are satisfied, it follows from §5 that marks 



a,- 



,y (»=3, , m; y=l, 2, m) 

may be found such that A will be the required orthogonal substitution. Substi- 
tuting the values of a^ determined by (14) in the second and third relations (15), 
the latter become 

m — 1 1 m — 1 ro — 1 

& (2 <• + 4- <) - 2 ^ (2 a ^- + 4 a ^^) + 2 *» + 4- x ™ = ^ 

m-l to— 1 

In view of (11), (13) and the first relation (15), these two conditions reduce to the 
single condition 

to — 1 .. 

V a w % H a lm A. m = D. (16) 

i-i ^ 

The conditions are therefore (16) and the first relation (15) , say (15'). These 

two conditions can always be satisfied. 

If a,! =X 2 = = /l m _i = 0, then "k M ^= by hypothesis, so that (11) gives 

_ a4 = c :£ 0. Then (16) becomes — a lm X. m = D, which determines a lm . Con- 

dition (15) is the only condition upon an, a^, ..... a lm _i; it may be solved in 
the field by §9. 

In the contrary case, we may take X^ :£ in view of the symmetry of (11) 

and (16) in X 1: \, , Jt„_i. Eliminating a n between (16) and (15'), the latter 

may be replaced by 

m — 1 1 \ sm — l 

%(Y< + i7 alm ) + (2 a v% + 4 « lm K-ny = M (i7) 
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If D = 0, then c = E % ^= 0, so that the problem, is solved as above. 
For the case m = 2, (11) and (13) have the form 

Z> 3 + i- ^ 2 = c, a» + _L;i| = o. 

The condition (17) may be written in the successive forms 

-1 fa + -1 A|) <x? 2 - -A ^a 12 = 3,? - D», 

(ca a2 — Z>A 2 ) 2 = po (X? — D 2 ) + m 2 = -K\E\ 

If c = 0, the first form of the relation determines <x 12 linearly unless D"k % = , a 
case evidently excluded. If c =£ 0, the second relation determines a a2 in the field. 
Then (16) determines a u in the field. 

13. For w. = 3, relation (17) may be written 

a 12 ( ^1 ~T" \) "T" C^lm f \ H /^m ) H «1 2 a lm ^2 \, 2Z) (X 12 X 2 

— *-Da lm X m =%-&> (17.) 

If a,? + a| = 0, then a 2 :£ and the equation determines a 12 linearly, its coefficient 
not vanishing for every a lm . In the contrary case, we multiply (17 3 ) by a? + a] 
and obtain the equivalent equation 

j a 12 ( ^1 4" ^2 ) "T ttlm >^2 ^m -^2 f 

= — -1 < a? o + — Da lm X M M + A fa + *%—&). 

If c = 0, then a m =jb 0, so that a lm may be chosen to make the right member a 
square in the field. If c =f= 0, the right member may be written 

_ J- C a?(a lm -Z?c-U m ) 2 + a?(a? + af-I? 2 + — D^lc- 1 ). 
Applying (11) and (13) to reduce the last term, the condition becomes 



j «155 fa + *l) ^ «l™ ^2^m — -^ 

+ — oJii {«!»- ^c- 1 a w j 2 = c- 1 ^ 2 %\ (a? + at). 

This equation has solutions in the field for the two quantities in brackets (A. J., 
46 
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§3) and therefore (17 3 ) has solutions a^, a lm . Then (16) determines a u in the 
field. 

14. The method of procedure for wi > 3 will be illustrated by the case 
rn — 4. If A 3 = 0, the problem reduces to the case just solved. Suppose therefore 
that A 3 =f= 0. The three sums 

/Ig "f" A13, ^3 ~T ^m> ^3 ~T~ "m 

do not all vanish (p being =f= 2). If A| + A| =fc 0, we determine a^ from 

a 12"*2 "T a 13^3 —- » 

whence (17) takes the form 

A?af 2 (l + A5/a«) + — a}«(M + -A- A 2 W ) — A i?a lm a m = A? — B\ 

If the coefficient of af m vanishes, then A m =£ and the equation determines a lm 
linearly and therefore in the field. In the contrary case we complete the square 
in a lm , when the left member becomes the sum of two squares each multiplied 
by marks =£ 0. Solutions* a lz , a lm therefore exist in the field (A. J., §3). 

If a| + _L a£ =fz o, we determine a lm so that 

whence (17) becomes 

Ma?, (1 + pA|/Ai) + af 3 (A? + Aj) - 2J9A 3 a 13 = A? - L*. 
Proceeding as before, we obtain solutions a lz , a ls in the field. 

To give a treatment which shall include the case c = , — la not-square 
(not solved by the preceding method), we start with a linear function 

where D* + E z + *F s = c, (18) 

f t = 1 for rn > 3, t = — for m = 3 J 

solutions of which exist (-4. J"., §3), such that F =fc 0. In order that a linear sub- 
stitution A shall replace o' by \^ + .... + A m £ m , in which the A f are solutions 
of (11), the following conditions must be satisfied : 

Da v + E a%i + Fa sj = X,, (y = 1, 2, . . . . , m). (19) 

* If ^| + /l| = 0, the condition becomes (cosi m — Dh m ) 2 =yE 2 Af and has solutions only for ,«= square. 
For this reason we treat the three cases in succession. 



as Transitive Substitution Groups. 355 

We impose also the condition that A shall be orthogonal. In view of §5, we 
need only consider the following orthogonal conditions :* 

m — 1 in — 1 . . 

2«4 + |«8.= i (.-=1,2), E4 + i-«L={^ [J>JJ; (20) 

/ . a w a 2j ~r — aim<*2m = , > ai/% + — & lm a 3m = , 

^ <%<% H a Zm a 3M = . (21) 

Substituting the value of <x 3j determined by (19) in (20) and (21), we obtain the 
the reduced set of conditions :f 

m—l m — l 

2 a iA h — Ota^- — - ' 2 a «^* + ~~ a ^ m — E ' ( 22 ) 

m — 1 w — i m — l 

2 a « + ■ ~ a i™ = * ' X a ^ H <4» = * » X <¥« "I ai«a2m = 0- ( 23 ) 

For example, the second condition (21) becomes 

m — 1 

2 a iA- + — aim' 1 '" — D (2 a « + IT a i m ) ~" "^ (2 ai ^' + 17 a i™ a 2™) = °- 
j=i r N ft / n /.is 

The third condition (21) takes the form 

(2 ^ + -^ ^) - 2I> (2 a «*y + — a i»^) ~ 2j& (2 a ^ + "»«** ) 

+ 2Z)^ (2 a « a « + — a i» a ^) = Tjrs < 

where *= 1 or 1/^ according asm>3 orm = 3, the summations all extending 
from j = 1, 2, , m — 1 . Upon substituting for the quantities in paren- 
theses their values, the equation reduces to (18). If any \ is zero, say \ = , 
we take a u = a 21 = and have a similar set of equations with m replaced by 
m — 1. 

* For m = 3, /* '=■ v, we must replace 1 by 1/p in the right member of (20) for i =. 3, and similarly F 2 

by f- F 2 in (18). 

r 

t These conditions may be also obtained by requiring the inverse A~ l to replace ^ x +.... + ? ,«£■> 
by Df j + J?f 2 + J?? 3 , the remaining m — % conditions being then satisfied in virtue of (19). 
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In proving the existence in the GF\_p"\] of a set of solutions a y> a v of equa- 
tions (22) and (23), we limit the discussion, for the sake of simplicity, to the case 
m = 3. Taking \ ^ 0, we eliminate a n and a 21 from the three equations (23) 
by means of (22). We obtain equation (17 3 ) of §13 and a similar one with 
«ia» a-im> D replaced by a S2 , a 2m E respectively, and the third equation 

a l^iZ {*>! -\~ ^g) H &\m.Q<Zm. ( ^1 + ■ ^m ) T ^2^-m (<*12 a 2m "T" <*22<*lm) 

— \ (D asss + JKz u ) — — a m (Z>a 2m + ^a lm ) + BE = . (24) 

If A? + /If = , ?i% -\ 7? m = , so that is a square, we have, by 

addition and application of (11), /If + c = 0. Hence c =f= 0. The three condi- 
tions may be written 

xy — \ (D 3 — c) , zw = £ (E* — c) , xw + yz=DE, (25) 

where we have set 

ccESa^/l.} — Z), y = a-im^m — D, 2 = a 22 Jl a — E, w~ — a-^m — E. 

(X (I 

Eliminating y and z from (25), we find 

\x(E 2 — 0) — DJSfep + s 2 — J" = 0. (26) 

Since Z> 2 — c = or .E' 3 — c = requires that c be a square, when the problem 
has been solved in §12, equation (26) leads to solutions z and x different from 
zero in the field, from which y and w are determined by (25). 

If the above sums do not both vanish, their analogous role in the formulae 
enable us to assume that h = %\ + A| =[= . As in §13, the first and second con- 
ditions may be written in the form 

X s + i- c%\ Y 2 = %\E%c-\ Z*+-±- d& W* = 7\m/r\ (27) 

where have set 

■3T:I= /ltt 12 -4- • «'lm^'2^'i» Zm*j > ^ = «lm ^mP G > 

ft 

Z — %a n -\ a-gmWi — E% z , TP"= a 3m — ^ m Ec~ 1 . 

ft 

Multiplying the third condition (24) by a, = A| + ;ig, it may be written 

XZ + — c&f FPT = hlDE&lc-^- 1 —l) = x. (28) 
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For brevity, put p = — c7\, a = 7%htr\ Then (27) and (28) give 

I 1 

o 2 Y 2 W 2 = (Eo — X 2 )(Da — Z*) = (x — XZ)\ 

From the latter equality, 

(DaX — xZ) 2 + Z 2 (DEa 2 — x 2 ) = Da (DEa 2 — x 2 ). ( 29 ) 

Applying (11), we find 

DEa 2 — x 2 — % % %\o- % DE (1 — BE) . 

In view of oW 2 = Da — Z 2 ; equation (29) gives 

W (DEa 2 - x 2 ) o = (D(rX — xZ) 2 . (30) 

The coefficient of W 2 may, for Z>^ =£ , be supposed to be a square, by proper 
choice of the particular set of solutions of (18). For each set of solutions Z, X 
of (29), W is determined by (30) and then T is determined linearly by (28). 
The required coefficients a lm , a 3m , a l% , a^ are then determined in the field. 

15. Theorem. — The orthogonal group { £] p », m^>2, is holoedrically isomorphic 
with the transitive substitution group on the totality of linear functions %fe\ + %.£% 
+ + % m % m in which 

*i + A + ■ • ■ ■ + »&-i + — *l = o = constant. (31) 

We prove that the identity is the only orthogonal substitution which 
leaves fixed all of these linear functions. In order that A leave fixed 
^i£i + • • • • + ^m£ m > ^ is necessary that 

\a v + Xp. n + + % m a mi = %, (j = 1, , m). (32) 

If there exist m linearly independent sets of solutions of (31), 

such, therefore, that their determinant (Jl y ) =f= 0, then (32) gives 

a y = a Sj = = % — 1 = = a mi = 0, (/ = 1, 2, , w,)> 

so that A would reduce to the identity. 

For the case c, a square, say a 2 , in the GrF[p n ~\ , we may take the sets 

a, 0, 0, . . . . , ; 0, a, 0, . . . . , ; ; 0, 0, . . . . , a, ; \, \, . . . . , X m> 
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where \, .... , A m is any set of solutions in which a. w =jf= o . The determinant of 
these sets is o m ~ 1 % m =£ . 

For c a not-square and (i — v , a not-square, we may take as one set 

0, 0, .... , 0, x, where — x z = c, or # 3 = vc = square. Hence, the problem is 

v 

reduced to the case of rn — 1 sets of solutions of a| -f- .... + a4_i = e, since 
the determinant 

"li "21 .... A OT _n 





^12 



Aw 



v r» — 11 

• • • ^m_12 



"lm- 1 ^3i»- 1 • • • - 'im-lu-l 



















x 



= ia* 



. JC 



^3 (^1 ~f~ ^g) 



will not vanish if m — 1 independent sets A v , Jl 8i , . . . . , A m _ w exist. Hence, for 
c = not-square, the problem reduces to the case (i = 1, m > 2, 

For »» = 2, we take the sets A x , A 3 and — A a , A 2 of determinant 

a| + 2| = c:£0. 

For m = 3,* we take the three sets given by the rows of 

Ai\ A/% U 
— A*2 Ai\ \) 

A>\ Ag A3 

where A? + A| = c, Af + a£° + a£° = c, ^ ^= 0. Such solutions always exist 
(A. J"., §3). The method of procedure from the case m — r to m = r + 1 is 
apparent. 

There remains the case c = 0. Let first m — 3. If —1 be a square in the 
field, a| + a| = has solutions A x =f= 0. We then take 

At\ A 3 U 

^g Hi = Aj (Aj — Ag) — 2A3/I1 =p 0. 

"1 ™% 3 

If — 1 be a nut-square and (i — v, a not-square, there exist solutions in the field 
of aj + _L ag = 0. Then (a 3 /i>) 3 + — *1 = °- We thus take 



JiAt\Ai% '—[— U« 







V 


K 


A 3 


A3 





A 2 


A3 





A 3 /v 


A, 



* It may be shown that it is possible to choose solutions of Af + /| =:c, so that the three sets % u a 2 , 
; 0, Aj, a. s ; ^2,0,^! are linearly independent, i. e., such that Af + A§ r£ 0. 
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(Ax T A 2 T* A 3 )(// 1 + A 2 + A3 — AjA 2 — A1A3 A 2 A 3 J , 



The method employed in these two cases may be extended by induction to 
the case of general m. 

Let next c = 0, (i= 1, — 1= not square in the GF[p n ~\. 

For m = 3, A? + Af + a| = has ^ sets of solutions in the Gi 7 [p*]. We 
prove that it is possible to choose a set A x , a 2 , A 3 such that 

Aj Ag A3 
A3 Ai A 2 
A 2 A3 Aj 

shall not vanish. Since A? + 3| + a§ = 0, the second factor vanishes if and only 
if the first factor Aj + A 2 -f- A3 vanishes. But if the latter vanishes then 

A» 1 A3 "T* A 2 A 3 ^ 

so that either \ =■ A 3 = (which case may be excluded) or else a 3 /a 2 is a root 
of 6) 3 + a -f- 1 = in the field, where, by the symmetry of the equations, we 
have taken A 2 :£ 0. In the second case, 

A 3 ^^ 6)A 2 , A^ ^^ ~~- A 2 — A3 ^^ 6) A 2 . 

Hence, of the p 2 " — 1 sets of solution not all zero, at most 2 (p n — 1) are to be 
excluded. 

For m = 4, we obtain from the preceding sets and any fourth set A,' in which 
Ai =£ the required independent sets: 

Ai A 2 A 3 A^ 

Aj A 2 A3 

A 3 Aj A 2 

A 2 A3 Aj 

By an evident induction, m independent sets of m solutions exist. 

16. It remains to study the isomorphism of the orthogonal quotient-group 
Q£}p* with the substitution group G on the symbols \ A^i 4- • • - • + A m £ m } in 
which A 1( . . , . , A m satisfy (31). 

Let first m = 2. The case c = 0, — 1 /fi = not-square must be excluded 
since the only solutions are then A x = A m = 0, whence G is the identity. If 
= square, A m may be chosen arbitrarily :£ 0, when \ has two values ; the 

2 (p n — 1) sets of solutions yield two symbols, so that G is of order 2. These results 
agree with those of §10 for m, = 2, since i?is then or 2 according as ± e = — 1 
or + 1. For m, = 2, c :£ 0, the number of symbols is i (p n q= e) according as 



j= 0. 
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jx = 1 or v, where e = ( — iyt> n -«/2 The order of the binary orthogonal group 
of determinant unity is p n =F s and the group is commutative {A. J., p. 207). 
Considering the self-conjugate subgroup formed by the identity and the substi- 
tution changing the signs of & and £ m , the quotient-group Qf£ pa is a commutative 
group of order and degree 4 (p n =p s). By §12 it is transitive. The substitution 
group is therefore regular* This result follows also directly from the remark at 
the end of §3 in connection with §6, since for tn = 2 it is indifferent whether we 
employ the symbol p^, A 3 ] or the matrix symbol. 

Let next m > 3. The holoedric isomorphism of the two groups will follow 
when the only substitutions leaving every symbol fixed are the identity and the 
substitution G, which changes the sign of every index £ 4 . Suppose therefore 
that A is an orthogonal substitution which leaves every symbol fixed. 

Case(l): c = square = a z . Among the symbols occurs •|cr£ 1 }. Then A x 
where A x is either A itself or else the product AC, will replace a^ x by + a%i, so 
that A{ leaves £ x fixed. 

Among the p n — e sets of solutions in the GF \_p n ~\ of 

a? + a| = <t 3 , e = (— i) ( ^- 1)/2 , 

occur the sets Ai = ± a, a 2 = ; \ = 0, A 3 = ± a. Hence, for p n > 5, there 
exist solutions X ls A 2 both different from zero. The corresponding symbol 
\X£i + \£,%\ must be unaltered by A x . But if A x multiply "k£ x + A 2 £ 2 by — 1 
then A x would replace — a^ + A 2 £ 2 by — 3 ^i£i + ^*£a • Since the former func- 
tion leads to a symbol, so must also the latter, whence 9a| -f- a§ = c, requiring 
8/tf = and therefore X x = 0. This being impossible, A x must leave %& x + A;j£ 2 
fixed and therefore also £ 2 . Similarly, J. x leaves fixed £ 3 , . . . . , £„_!, and, if 
l« = 1, also £ m , so that A 1 is the identity. If (i = v, a not-square, there exist 
p n + s sets of solutions of 

A, H A OT = <T . 

f 

Excluding the sets A x = ± o , A m = 0, there remain, if p" >> 3, sets with 7i x =£ , 
A m :£ . Hence, for _p n > 3 , J. x leaves £ m fixed. 

For ^) TC = 5 , ^ = r , it has been shown that A x leaves £ x and £ m fixed. Since 

there are solutions of Af + — a^ = a % with a 4 =£ 0, A m ^= 0, it follows that A x 
leaves £ 4 fixed. Hence, J. x is the identity. 

* Burnside, " The Theory of Groups," p. 177, Cor. III. 
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For p n = 5 , [i = 1 , we prove that A x leaves fixed 

°(&+2&+&), <r(&-2&, + &), 

each leading to a symbol, so that A x leaves fixed their difference 4ff£ a and, there- 
fore, £ a and hence also £ 8 . In fact, if A x multiplies a (& -f- 2£ a + £ 3 ) by — 1, then 
A x replaces c (— £ x + 2£ a + £ 3 ) by c ( — 3£ t — 2 £ a — £ 3 ). Since the former leads 
to a symbol so must the latter, whence 14cr 2 = a z (mod 5). This being impos- 
sible, A x leaves fixed % lt £ a , £ 3 , and similarly £ 4 , .... , % m . 

For p n = 3, (i = — 1, a not-square, we consider the functions &+&+&H and 
£i — £2 + £» > eacn leading to a symbol, and find that A x must multiply each 
by + 1 and hence leave £ a and £,„ fixed. Similarly, A x leaves £ 3 , . . . . , £ m _ x fixed 
and is the identity. 

For p n =3, [i=l, the method fails, if rn = 3, since two of the three solutions 
of a? + a| + Jl| = 1 must be zero. Then A x is not necessarily the identity but 
may be the orthogonal substitution changing the signs of £ a and £ 3 and still leave 
every symbol unaltered. 

For p n =3, (i=l, m > 3, A x must leave fixed the functions 
£i> & + &+& + &, £i + & + &-&, & + &-& + &, 

and hence £ a , £ 8 , £ 4 and similarly every £ s . Indeed, if A x multiply £i+£a + £s+& 
(to take an example) by — 1 , then A x replaces — & + £ a + £ 3 + £ 4 by — 3£ x — £ a 
— £3 — &> the latter not leading to a symbol. 

Case (2) : c = not-square. There are p n — e sets of solutions of 
A| + X»=c, ^=£0, X 2 ^=0. 

Each set of solutions ^ , ^ furnishes only one new dependent set of solutions, 
viz., — X lf — Jig. Let A x multiply %& x + X 2 £ a by + 1. If there be a second 
function 7J£ X + 7j£z independent of the former which A x multiplies by + 1, then 
A x leaves & and £ 2 fixed. In the contrary case, A x multiplies p n — s — 2 func- 
tions by — 1. Among the latter, occur at least two independent functions if 
y>5. Hence G A x leaves & and £ 2 fixed. Thus either ^ or GA X , say A^, 
leaves & and £ a fixed. Then A z cannot multiply X^ x + Jl m £ m by — 1 , where 

A,f + J_ a», = c, A* =£ 0, since .4 a would then replace — %& x + A. m £» by — Zh x % x 

— ^m» whereas the latter does not define a symbol. Hence, A% leaves % m fixed. 
Employing %£, + %J^ m , we see that A 2 leaves & fixed, and is, therefore, the 
identity. 
47 
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Ify = 5, and [i = v, a not-square, the symbol -|JlJ; m j- occurs. Let A x 
denote i or iC according as the former or latter leaves f m fixed. Then 

/If -f — /lm = c has p n ■+- e = 6 sets of solutions and A x cannot multiply 

\%i + ^m%m (%>i =£ 0) by — 1 . Hence, u4 a leaves every £, fixed. 

If p n = 5 , and ^ = 1 , then 2 is a not-square, so that we may suppose that 
A x leaves A& + a& fixed, 2^ 2 =f;. Since 3(2Jl) 2 =c (mod 5), the function 
2 ^ (£i + £2 + £3) leads to a symbol. If A x multiplies it by — 1 , A x replaces 
2 ^ (— £1— £2 +£3) b y the excluded function — 6X£j — 6Jl£ 2 — 2/U- 3 , Hence, must 
J. x multiply the above function by + 1 and, therefore, leave £ 3 fixed. Employ- 
ing Xgi + Ji£ 3 , we find that A x leaves & fixed. Hence A x is the identity. 

If p n = 3 and ^ = v = — 1 , we may suppose that A x leaves £ m fixed. Since 
c = — 1 , there exist only six sets of solutions of 

Jli + Jig — Jl TO = — 1 , 

yielding the symbols -J& + &}, |£i — £3} and \% m \. Hence, if m = 3, A x need 
not be the identity ; it may change the signs of £ x and £ 8 . If, however, m > 4 , 
there exist functions 

a-i£i + a^ + a. 3 £ 3 + £,», a$ = aj = Ji a 3 = 1. 

If J-i multiply any one of these by — 1 , A x would replace X£ x + Jl^ 2 + Jl 3 £ 3 — £ m 
by the excluded function — J^ — Jl 2 £ 3 — Jlg£ 3 . Hence, the multiplier is always 
+ 1 , so that A x is the identity. 

Case (3) : c = 0, —1 = i 2 , i a mark of the GF \_p n ] . Among the symbols 
occur \% x d= i£ a }. If A multiply & -f «£„ by p and & — *f, by a , then J. replaces 
£ x and £ a by the respective functions 

Mp + *)£i + -|-(p -<*)£*, -4-(p- <t )£i + Mp + ^)£ 2 . 

By the orthogonal conditions per = 1 while £,• (/ > 2) is replaced by a function 
not involving & or £ 2 . If m = 3 , £ m is replaced by ± £ m . If m > 3 , we con- 
sider the symbols \^±i^\ fory= 3, , w — 1 and find that & is replaced 

by a function of £ x and ^. Combining this with the earlier result, £ x is replaced 
by a function of & only and p = c = ± 1 . If m > 3, it follows that A is the 
identity or G. For m = 3 , ^ = 1 , the same result evidently holds. Finally, 
for m = 3, (i = v, there exist sets of solutions of 

a| + ;it + J-*4 = o, (^=£0). (33) 
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Let A replace ^ + 7*£ % + K£ m by x and — ^ — X 2 £ 2 + KL by X. Then J. 
replaces 2/l m £ TO by (* — X) **& + (x — X) Xfc % + {% + X) % m £ m . But, for m = 3 , J. 
was shown to replace £ m by ± £„. Hence * = %.=. ±1, so that A multiplies 
^i£i + ^2 by ± 1. Similarly, J. multiplies X&i — X£% by ± 1. Hence, A is 
either the identity or G. 

Case (4) : c = , — 1 = not-square. If (i = v , we may take p = — 1 and 

consider the symbols {£i =b £ m }, {£ m ± £,}• for /= 2, , m ~ 1, when, as in 

Case (3), A is seen to be the identity or G. 

If, however, (i=l, there exist no symbols involving only one or two indices. 
Consider the p Zn — 1 sets of solutions of 

A} + a! + a| = o f (a.i=£o). (33') 

Bach set furnishes exactly p n — 1 dependent sets obtained by multiplying the 
given set by the various marks ^0 of the GF[p a ~] . Hence, there are p n + 1 
groups of dependent sets, those of different groups being independent sets. 
Hence, there are at least two independent sets 

(X) /In, /l ]3 , /l 13 ; /^2D ^22) ^23> (not every Jljy = aXjj) 

leading to linear functions which A multiplies by the same factor p. If the 
quantities 

a ^ll "f" p/lgl , a/^12 + P^22 > 0^13 "T" P^23 

be solutions of (33'), then 2apV = , * = /l n /l 8 i + ^i 2 X 22 + ^13^3 • If <r = , every 
one of these sets of quantities would be a solution of (33'), so that every linear 
function %& x + \% % -f- /l 3 £ 3 would be multiplied by p. Then would A multiply 
each index by p, so that p 2 = 1, requiring that S be the identity or G [proof as 
in §15, the right member of (32) being pJlJ. If, however, t=f=0, either a = 
or /?== 0, so that only 2(p n — 1) of the sets of solutions of (33') are derived 
linearly from the sets (X). There remain (p n — l) 3 sets linearly independent 
of the sets (X). If any one of these leads to a linear function %& x -f- /l 2 £ 2 + h 3 % 3 
which A multiplies by p, then A multiplies £ 1( £ 2 and £ 3 by p = ± 1 (§15). In 
the contrary case, they lead to at least two independent functions which A 
multiplies by the same constant x, since they may be separated into p n — 1 
independent groups of sets, none of which lead to a multiplier p. Eliminating 
£ 3 , we obtain a function a-£ x + a 2 £ 2 which A multiplies by x. Likewise from 
the sets (X) we obtain a function b£ x + b<£% which A multiplies by x . Since 
x =£p, these functions are independent, so that A replaces & and £ 2 by functions 
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of 0! and £ 2 only. If m = 3 , A replaces £ 3 by ± £ 3 in view of the orthogonal 
conditions, so that A multiplies the functions derived from (X) by p and, there- 
fore, multiplies & and £ 8 each by p. If m>3, we make the above argument 

with £ 3 replaced by £ 4 (i = 4, m) and see that £ 1( and then every ^, is 

multiplied by a contant. 

We may combine our results into the theorem : 

The orthogonal quotient-group Q$ p », m > 2, is holoedrically isomorphic with 
he corresponding substitution group on the symbols \"k£ x , + • • • • + KMm\ in which 

a,f + . . . . + a&-i H a& *» « constant c, the cases m = 3, p n = 3, fi = lorv 

t 1 
begin exceptional if czfz . 

For the simple groups defined by the orthogonal groups* and the correspond 
ing substitution groups, the isomorphism must, of course, be holoedric. By a 
study of all the invariant subgroups of $m.V> the above theorem may be other- 
wise established. For the exceptional case p n = 3, m = 3, the orthogonal groups 
are of special structure, being then solvable groups. 

The abelian linear group, §§17-20. 
17. For the substitutions of the abelian group we employ the notation 

& = 2 K& + m) . *' = 2 (&& + W - ( 34 ) 

(*= 1, 2, wi), 

the number of indices 2 m being even. 

The general abelian groupf 6r is composed of all the substitutions (34) with 
coefficients in the QF [p n ] satisfying the conditions 

m m 

2 (<*<A» — YvPn) = a 2 ( a A — y A) = °» ( 35 ) 

4=1 3'=1 



m 



2 <w*-r***) = °» 2 G*<A» - *A) = °, (36) 

(», &= 1, , m; i^pJc), 

since they must leave invariant, up to a factor (i=f=0, the function 

4 = 1 



* American Journal, vol. XXI. 

t Dickson, Quarterly Journal, 1897, pp. 169-178. It will be refered to as Q. J. 



as Transitive Substitution Groups. 365 

when operating simultaneously upon the two sets of indices 

x u y t ; X u Y t . (»=1, ...., m) 

If fi = 1, so that $ is an absolute invariant, a subgroup H is defined, which is 
called the special abelian group. 

For to > 1, the maximal invariant subgroup of H is composed of the identity 
and the substitution changing the signs of all 2to indices, the case to = 2, p" = 2 
being an exception, E being then isomorphic with the symmetric group on 6 
letters. The quotient group will be designated A (2m, p n ). It is simple except 
for to = 1, p n = 2; to = 1 , p n — 3 ; to = 2 , j?" = 2. 

18. Theorem. — 7%e special abelian group possesses successive generality. 

The relations (35) and (36) do not explicitly include a relation involving only 
the coefficients a n , y v of the first row of the matrix for (34), but the first relation 
(35) requires (since (i qf= 0) that the coefficients a w , y y shall not all vanish. But 
for a ljy y y arbitrary marks not all zero, H contains (Q. J., p. 171) a substitution 
replacing £ x by 

To prove the theorem for the next step, let a y , y y , (3 V , S v be an arbitrary 
set of marks of the GF [>"] such that 

We are to prove that H contains a substitution 8 which replaces & by o 
and )7! by the function 

m 

By the case already considered, H contains a substitution 

in which ay = a w , y w = yy, the coefficients subject to relations (35) and (36), 
when (i=l and the letters are primed. The inverse of A is 

m m 

**'■ « =2 (#&-?**)» ^=2(-« + °«- (<=i, •••-.«) 
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Since the ratios @ Xj : a v , S v : y x} are not all equal in virtue of (37), there exists a 
substitution /Si , with coefficients in the GF [p"] of determinant not zero, which 
replaces & by w and *7 X by % . Hence the product A -1 /Si = R leaves & fixed and 
replaces ^ by 

m 

3 = 1 

m m 

ft = 2 (ft**; -*!<&), r,= 2(-^^+ W U = 1. ....,«). 

i=l i=l 

In particular ^ = 1 by (37) since <x£ = a 14 , yi* = y u . Since /Si = ^-B, the pro- 
duct AR replaces £x by o and ^ by %. The required abelian substitution /Smay 
therefore be taken to be AR', if there exist in H a substitution R' which, like R, 
replaces & by £ x and yi x by p. Such a choice of R' is possible since {Q.J. 
p. 172) the group H contains a substitution leaving £ x fixed and replacing yj x by 

m 

2 (p^i ~^~ r i Y lih where r x = 1 and the remaining p i( ^ are any marks. 

j = i 

The general case of the theorem may be established by induction (compare 

§5), the method of proof being quite similar to that just employed in proving the 

first cases of the theorem. 

Corollary. The general abelian group G possesses successive generality. 

The substitution of H which replaces & by a, for <x v , y v arbitrary marks not 
all zero, belongs to the larger group G. To prove the next case of the theorem, 
in which a v , <y v /3 W , & 1} are any marks satisfying the first condition (35) for »= 1, 
we need only take as the required substitution replacing £ x by a and *i x by o x the 
product ST where S is the substitution of H (determined as above) which replaces 

£j by a and vj t by — «i and T is the substitution of G which alters only yj lt 
multiplying it by fi. 

19. An abelian substitution (34) replaces the linear function 

0=2 (*&+**) (38) 

<=i 

HI 

by the function z' =2 (xfa + yfai), where 
(=i 

m m 

asi =2 K^ + #*%) - y* =2 fo*^ + ^ ' ^ 3 9 ^ 

/=i i=i 

(•= 1, , w), 
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Expressed in the matrix notation, these relations become 

»i 2/i a 2 y % x m y m 






yL 



a u 


Pn 


«21 


&1 • 


• • <*srt 


Htrtl 


Tu 


«U 


7a 


^21 • 


• • y«i 


^ml 


&lm 


Pirn 


a 2m 


PZm • 


* ■ ^wm 


Pmm 


7\m 


Olm 


y*» 


Ogm • 


• * /mm 


"mm 



the matrix being thus the transposed of the matrix of substitution (34). But if 
(34) be abelian, then is also the substitution given by the transposed of its 
matrix. In fact, the conditions that the latter be abelian are precisely the con- 
ditions that the inverse of (34) shall be abelian (Q. J., p. 170). 

As a first result, we observe that the p 2nm — 1 functions z, obtained by allow- 
ing xi, . . . . , a? m , y x , . . . . , y m to run through every set of 2m marks not all zero 
of the OF \_p n ~\ , are permuted transitively* by an arbitrary abelian substitution 
(34). Combining into a single symbol {z\ the functions xz, where x runs through 
the series of marks =£ of the QF\jf\, we obtain a set of (p* nm — l)/(p n — 1) 
symbols which are permuted transitively by an arbitrary abelian substitution. 
This result corresponds to that of §1 for the general linear group on 2m indices. 
The substitution group is, however, not doubly transitive in the case of the abel- 
ian group (see the next paragraph). 

The abelian quotient-group A (2m, p n ) may be represented^ as a simply tran- 
sitive substitution group on (p* nm — l)/(p n — l) letters. 

To obtain other (less immediate) results, we consider in connection with (39) 
a second set of functions 

m 

<=i 

Upon applying (34), Z is replaced by Z' = X (-ST<£< + F^), where X[ and Y{ are 
expressed in terms of X it Y t by formulas similar to (39), i. e., by means 



*The relations (39) may be solved for x h y t (j=l, , m) since the determinant of their coeffi- 
cients is not zero, being equal to the determinant of (34). 

t A special abelian substitution leaving every symbol \z\ fixed, is either the identity or changes 
the signs all the indices. 
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of a matrix which is the transposed of the matrix of substitution (34). It fol- 
lows that, if (34) be abelian, the following function is an invariant : * 

m m 

Y i ^'iY' i -y' i Xi)=Y i ^iY i — y i X % ). 

Introducing a positional symbol as in §3, we may state our result in the form : 
An abelian substitution permutes amongst themselves the totality of symbols 



3 -*2 



» = 1 



in which o is any constant mark of the GF [jp"] . 

For the case c= 1, the above symbols include the following 



rl On 

LO 1 OJ 



Hence, by §18, the totality of symbols given by c = 1 are permuted transitively by 
the special abelian group H and, a fortiori, by the general abelian group G . 

More generally, let c be any mark =£ 0. By §18, H contains a substitution 
/S replacing % x and y\ x by the respective functions 

i=l i=l 

since, by hypothesis, 

m m 

2 (a^Fe" 1 — y^c- 1 ) = c 1 " 2 (^F — yi Zi) = 0-^= 1 • 

i = l « = 1 

Hence, # replaces the first by the second of the following symbols : 

rl 0-j rx x y x x % y z x m y m -j 

Lo c .... 0-1 ' LXi F x X 2 T s .... X m Yj' 

The totality of symbols defined by a given markc =£ are permuted transitively 
by the special abelian group. 

There remains the case c = 0. The case m = 1 may be excluded as trivial. 
In fact, X±, Fj are then proportional to x lt y x (not both of which are zero), so 
that the function Z is a constant (=#=0) times the function z, and, therefore, the 

** While the result is derived by means of <P of §17, the two invariants are not to be confused, the 
one formed of variables and the other of coefficients. 
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employment of a symbol of two rows has no advantage over the use of a symbol 
of one row, a case previously studied. Indeed, for rn = 1 , the abelian group is 
the general binary linear group. 

Suppose that m>l. In the applications to be made, a symbol is to be 
excluded as trivial when X t = px i} Y x = pccj (i = 1, m). A linear substi- 
tution evidently replaces a trivial symbol by a trivial symbol and a non-trivial 
symbol by a non -trivial one. Consider the following special and general symbols 
given by c = : 

rl .... O-i . rah Vi ■ ■ • • * m y« "1 £, , „ ^ . 

U o i 0....0 o-l' U Yl ....x m yJ' 2>^-^) = o, 



t=i 



of which the first is not trivial and the second is assumed to be not trivial. In 
order that a linear substitution (34) shall replace the former by the latter symbol, 
following conditions are necessary and sufficient : 

«u = a;«, yii = yu aai = ^i, Yu—Yi, (»=1, 2, , tn). 

Hence the first and third rows of the matrix of (34) are determined, and, indeed, 
so that the abelian condition involving them [formula (36) for i= 1, Jc= 2] is 
satisfied. To determine the coefficients of the remaining rows so that (34) shall 
be a special abelian substitution, it suffices, in view of the theorem of §18, to 
determine /3 U , 8 V (i = 1, , m) of the second row, so that 

TO TO 

2 ( v< - m = i . 2 ( w - &« r <) = °- 

For m > 2, these two equations may always be solved in the field. Suppose 
that X x :£ 0, changing if necessary the notation. The second relation then 
determines o n . Substituting this value in the first, we obtain the equivalent 
condition 

2 ou {xXi — Xft) — 2 &» (^ Xi ~~ -^ = Xi * 

This relation for 3 Uf . . . . , o lm , (3 n > fti • • • • . Am may always be solved (with, in 
fact, 2m — 2 of them arbitrary) unless the coefficients on the left all vanish. 

But this would require that the ratios xJXt, #/ Ti (* = 1, ,m) should all be 

equal, since equal to x 1 /X 1 , which is contrary to hypothesis. We have the result: 
48 
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The non-trivial symbols given by c = are permuted transitively by the 
special abelian group. 

20. The number of sets of solutions in the GF [jp n ] of 

m 

^(x i Y i -y i X i ) = c (40) 



i = l 



is p n u m -v (p 2mn — l) or p n ® m -v (<p*~*— 1 +_p") according as c =£ or c = 0. 
For c = 1 this result follows from §18 in connection with Q. J., §§6-7. But the 
same number of solutions exists for any c =£ as for c = 1. Indeed, ifxt,y{, 
X[ , Yl be a set of solutions when c = 1, then x[, y[, cX{, cY-l gives a set of solu- 
tions of (40); two sets of the latter type are identical only when the two corres- 
ponding sets of the former type are the same. Subtracting p n — 1 times the 
number of sets when c = 1 from p imn , the total number of sets of 4m marks, we 
obtain the number of sets for c = 0. 

Of the solutions of (40) when c = 0, the following are to be excluded : the 
p 2mn sets in which x t = y t = while X iy Y t are arbitrary ; the p n (p %mn — 1) sets 
in which x it y t are not all zero, while X t = px t> Y t = py t {i = 1, . . - , m), giving 
the trivial symbols. There remain 

(J?*™ jV P U (a " l-1) p n ). 

For m = 1, this number vanishes, agreeing with the result in §19. 

Combine into a single new symbol \ [ all the symbols [ ] which are 
derived by multiplication as follows: 

f x x y r x m y m \ _ rux! (iyi (ix m (iy m "j 

\X 1 Y 1 ....X m Yj" U-Zi vY x .... vX m vYj' 

If o zfz o, then by (40) ^ = 1, so that the symbols are combined in sets of p n — 1. 
If c = 0, they are combined in sets of (p n — If. We obtain the following num- 
bers of new symbols: 

p n (8m-l) (p2mn _ l)/(p» J J forc^Oj 

^mn _ i^-lfc.-!) ~p n )/(p n — If for C = 0. 

The latter number is less than the former. Each is greater than the number of 
letters required by the method, explained at the beginning of §19, except for the 
excluded case m = 1. 

Whether or not the employment of symbols involving three or more rows 
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would lead to a representation on a fewer number of letters is not evident. Such 
an investigation would naturally proceed upon lines similar to those used above. 

The first and second hypoabelian groups, §§21-26. 

21. Every group of linear homogeneous substitutions on M variables with 
coefficients in the GF [2 n ], which is defined by a quadratic invariant not expres- 
sible in the field as a quadratic function of fewer than M variables, is holoedrically 
isomorphic with one of the three groups (A. J., pp. 222-224, pp. 243-246) : the 
first hypoabelian group G , the second hypoabelian group KI , each on M == 2m 
indices , the special abelian group in the GF [2 n ] on M — 1 = 2m indices. 

To complete the investigation of the representation of linear groups defined 
by a quadratic invariant, there remains the case of the hypoabelian groups G K , 
composed of all substitutions (34) in the GF [2"] which leave formally invariant 

F k =%fa { + *.& + **&. 

The group is the first hypoabelian group if a, = ; the second hypoabelian group 
if %■=.%', where 7J is a particular mark such that 

&»7i + *>'& + Wi 

is not decomposable into linear factors in GF[2 n ~\. 

The conditions for the invariance of F K under (34) are the abelian relations 
(35) and (36) for p = l, together with 

£««y, + ** + Va = {J. ( ( i-=! 2 ) m) > W 

±M+*fr + *& = {l [- = V" ,m) - (42) 
1=1 

For _p=2, the inverse of a special abelian substitution is obtained by 
replacing a t3 , &,, y„, i u by 8 M , (3 jU yjl , a jt respectively. From (35), (36), (41), 
(42) may therefore be obtained an equivalent set of conditions. It follows 
readily that the transposed of the matrix of a hypoabelian substitution is the 
matrix of a hypoabelian substitution. 

The group G k contains a subgroup J A of index 2 defined by the additional 
condition (A. J., p. 231) : 

11 2 a A + ** « + Pli + yli + ft) = m . («) 
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If m > 1, the group J K , is simple ; if rn ]> 2, the group J" is simple. 

22. Theorem. — T'Ae groups J K possess successive generality. 

We are to prove that, for any set of marks, not all zero, of the GF[Z n ~\ 

satisfying conditions (35), (36), (41), (42) for i, k = 1, 2, , t,h^i, where t 

is any given positive integer < 2m, there exists in J^ a substitution S which 
replaces £, and ^ by respectively 

TO TO 

Xj =2 («<& + YWj) > Y i =2 (A& + %*) ' 

for each 1= 1, 2, . . . . , <r, in case £= 2<r ; but also replaces £ T+1 by X T + 1 if 
*= 2<r+l. 

The theorem has already been proved for t = 1 . Indeed,* for any set of 
marks, not all zero, of the 6?.F[2 n ] such that 

2«ii7y=0, 

there exists in / a substitution replacing £ x by X 1# Also (A. J., p. 233), for 
any set of marks of the GF [2 n J satisfying 

m 

2«vn, + ^a!i + ^Vu = ^. 

there exists in J K , a substitution which replaces £ x by X x . 

To prove the theorem for < = 2, let a v , y v , (3 l} , S v be any set of marks of 
the GF[2 n ] such that 



m 

2^A + ^n + ^ii = ^. (44) 

By the case t =1 just established, J~ A contains a substitution J. and its inverse J. -1 , 
both exhibited in §18, such that a^ = a v , y{, = yy. Also there exists a linear 
substitution #!, with coefficients in the (r-F[2 n ] of determinant not zero, which 
replaces £ x by X x and ^ by Fj. Hence, the product A~' i 8 y =: R leaves £ x fixed 
and replaces v\ x by the function p of §18, where, in particular, r x = 1. We pro- 

» Bull. Amer. Math. Soc, vol. IV (1898), p. 498. 
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ceed to prove that* (mod 2) 

m 

2pjr,+xp5 = a-a»i = o. (45) 

By a simple arrangement of the summation indices, we have 

«t 1 , m m m m 

2 9Fi = 2 aa*2 (« + ^r/i) +2 ^S w +2 &E °^ 

1, .... , m m 1, .... , m m 

+2 &a*2 (#»* + «o +2 ^2 (°4& + °*#) 
= 2 fcA* + 2 ft (^ + *rfD + ft (* + **s + ^fi) 

m 

+ 2 *« (*< + *ft") + & (* + **£ + w& > 

» = 2 

since the coefficients of fiufiw, S H S lk and ^ u h lle (the latter if * =f= h) vanish, while 
that of (3uS lh (i = &) is unity, in view of the abelian conditions (35) and (36) 
when written for the inverse of (34) [see §21] . The other reductions were 
made by using the relations corresponding to (41) and (42) for the inverse. 
Adding the term 

m 

^| = ^(K + M) (mod 2) 

i = l 

and setting <xy = a v , y[ } = y v , we obtain the sum 

m m 

2 &i*K + ^ii + ^n + ^2 (PM* + Mi) ' 



i = l i = l 



which =0 (mod 2) in view of the first and third relations (44). By the origin 
of E and /Si , the product /Si = AE replaces & by Xj and n x by F x . 

Inversely, if E' be any substitution which replaces £ x by £ a and ^ by p, 
the product J.S' will replace & and ^ by X x and Y x . Hence, if E can be 
chosen to belong to J K , the required hypoabelian substitution 8 may be taken 
to be AE. In view of relation (45), there exists in J K , for % = , such a substi- 
tution R' (Bulletin, 1. c, p. 498). For % = 7J, there exists in J x such a substitu- 
tion E' (A. J., p. 234). 

* A shorter, but indirect, proof is sketched in §26. The third relation (44) would form the basis, its 
left member being identified with J?* of §21. 
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By a similar method we may establish the general case of the theorem by 
one-stage induction [compare §5]. 

Since the relation (43), distinguishing the subgroup J K from the total hypo- 
abelian group 6r A , involves the coefficients of all the rows of the matrix, it does 
not affect the cases of the theorem for which t < 2m. But for t = 2m, the theo- 
rem is evident from the definition of the group. Hence, the above proof shows 
also that the groups G K possess successive generality. 

23. In the definition of G k ,, the indices £ lt v\ x play a special role, and hence 
the coefficients a xj , /3 y , y y , 8 V , a n , (3^, y n , S jlf enter in a special way into the 
relations (41), (42), and the analogous relations derived from the inverse 
substitutions. 

By a change of notation, £ OT and ri m may be given the special role, and hence 
also the coefficients of the last row and last column of the matrix. From this 
new standpoint the groups possess successive generality, the first case of the 
theorem being known (A. J., pp. 227-8). 

24. For any one of the JV™, sets of solutions (not all zero) in the GF [2 n ] of 

2« y c 1 , + ^af 1 +^ 1 =^, (46) 

m 

these exists (§22) in J" A a substitution T replacing £ x by^ (a^ + c i^)- If 



therefore 8 be any substitution of J K , the product /tfl'will belong to J K and hence 
will replace ^ by a function X («£■& + c iVfy)> whose coefficients satisfy (46). All 
such linear functions are therefore permuted transitively by e7" A . For % — 0, &, 
yj i (i = l, . . . . , m) occur among these linear functions ; a substitution of J which 
leaves them all fixed is the identity. For a, = A/, the functions 

& + &> >7i + £a> £«» >7i (t = 2, ..... wi) 

occur among the above linear functions defined by (46). A substitution of J' K 
which leaves them fixed is evidently the identity. Similar remarks hold for the 
groups G K . We may therefore state the theorem: 

If in ^> 1, the groups J K and G K may he represented as transitive substi- 
tution groups on N^ n letters. 

The number of sets of solutions of (46) is known (A. J., p. 230, p. 235): 

-^?» = (2" m — l)(2 n(m - 1) -f- 1). JV™ = (2"» + 1) 2 n(w - 1) . 
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In the evaluation for a, = 0, the set of solutions a v = c v = (,/ = 1, . . • • , m) 
has been excluded. For a, = 0, (46) is homogeneous, so that we may group the 
linear functions into sets of 2" — 1 each, those of one set differing only by a 
constant factor. The resulting symbols 

are permuted transitively by J . A substitution jS leaving every symbol fixed 
multiplies each index by a constant* p; if ^ belong to <7 , the abelian condition 
(35), for fi = 1, gives p 2 = 1, whence p = 1 modulo 2. 

If m > 1, the groups J and O may be represented as transitive substitution 
groups on (2 nm — l)(2"< m -» + l)/(2» — 1) letters. 

25. We next treat J K , from the standpoint indicated in §23. For any set 
of solutions (not all zero) in the GF[2 n ~\ of 

ra 

2 «WW + *'<i + *'$*■ = ° ' ( 47 ) 

there exists (A. J., p. 227) in J v a substitution which replaces % m by 

m 
3 = 1 

The number of such sets of solutions is (A. J., p. 230) 

(2 mm + i)(2" lBl - :1) — 1). 

Proceeding as in §24, we obtain the theoremf: 

If #i >■ 1, the groups J k , and K , may be represented as transitive substitu- 
tion groups on (2 nm -f- i)(2 n(m - 1) — l)/(2" — 1) letters. 

This number is less than the number N<£1 of §24. 

26. To obtain a representation of J upon a smaller number of letters than 
that given by the last theorem of §24, we employ the general method used for 

a Consider in connection with the symbols ■{ f x J- , •{ Vi Y , ■{ f 2 J- , etc., also the symbols ■{ f i+f 2 Y , 
■i ?i + *?2 (■> etc. The various multipliers are thus seen to be equal. 
t A substitution of Jy is the identity if it leave fixed the symbols 

■<&}■, UJ-, Ui + ^fi +»"*}■, {Vx + m^+l'hiY (*=»,...,»), 

since ft and »?. are multiplied by the same constant [unity by (35)] and since a like result holds for 
f i and ?,. 
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the orthogonal groups (§8, seq). The functions a Xi g x -f- c xx y\ x + + aimZm 

+ c lm ri m in which 

m 

2 (aifv + % a i\ + ^ c ?i = c = constant ( 48 ) 

are permuted amongst themselves by the substitutions of 6 £ A . The simplest 
proof may be based upon §3, noting first that the left member of (48) has the 
form of the defining invariant F K of the group G K (§21) and secondly that the 
transposition of the matrix of a hypoabelian substitution leads to a hypoabelian 
substitution. A proof following the method of §8 results from the computation 
of (45) made in §22. 

The case c = has been treated in §§24-25. For different values of c qfc 0, 
relation (48) has evidently the same number of sets of solutions, since every mark 
of the OF [2 n ] is a square. For % = 7J , we take c = 7J and have the case 
treated in §24. 

There remains the case % = 0, c =j= 0, when we take c = 1. . From the known 
number of solutions of (46), for % = 0, we derive at once the result that the 
equation 

m 

has in the GF[2 n ~\ the following number of sets of solutions: 

Among the functions <%& + e xx v} x + defined by (48') occur (if m > 1) , 

£i + >7i. £i + m + &. & + >7i + Vi , & + vz + &> 

(i = 2 , , rn) . 

A substitution on the % it y} t , which leaves fixed all of these functions, will leave 
fixed every index and, therefore, be the identity. The isomorphism of G k with 
the substitution group is therefore holoedric. We may state the result : 

If m > 1 , the groups J and G may he represented as transitive substitution 
groups on (2 nm — 1) 2 n(m ~ 1) letters. 

27. Comparing the number of letters required by the final theorem of §24 
for the representation of J and G with the number of letters required by §26, 
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we find that the former is less than the latter if n >• 1 but is greater if n 1 . 
For n= 1, these numbers are 2 2m_1 -f 2 m_1 — 1 and 2 2m - 1 — 2 m_1 respectively * 
For this case (n=l) our results for the representation of the first hypoabelian group 
as transitive substitution groups agree with the results of the lengthy investigation 
by M. Jordan upon the groups of Steiner.f As we are now in a position to pass 
directly from any hypoabelian substitution to the corresponding substitution of 
the isomorphic substitution group, the results of M. Jordan may be proven quite 
simply. This investigation and the generalization to arbitrary n will be deferred 
to a later paper. 

The University of Chicago, February, 1901. 

* By §25, J\' f or n = 1 may be represented transitively on 2 2m ~ ' — 2~ _ 1 — 1 letters. Adjoining the 
symbol -{ )■ , we obtain an intransitive representation upon the same number of letters as employed 
for the group J . 

f " Traite des substitutions," pp. 229-249. See particularly Nos. 318, 347. In the defining congru- 
ence No. 318, line 5, the right member should read 1 instead of 0. 
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